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B e s chr e i bung 

Demodulationsverfahren und Demodulator fur CPFSK-modulierte 
Signale 

5 

Die Erfindung betrifft ein Verfahren und eine Einrichtung zum 
Schatzen einer Folge von Datensymbolen, die CPFSK-moduliert 
und liber einen gestorten Kanal libertragen wird. 

10 Es sind eine Vielzahl von digitalen Modulationsarten bekannt, 
denen amplitudenumtastende (ASK: Amplitude Shift Keying) , 
f requenzumtastende (FSK: Frequency Shift Keying) oder phasen- 
^/ umtastende (PSK: Phase Shift Keying) Verfahren sowie Misch- 
formen derselben zugrunde liegen. Bei digitalen Kommunika- 
15 tionssystemen werden aus Grunden der Frequenzokonomie haufig 
sogenannte CPM-Modulationsarten (CPM: Continuous Phase Modu- 
lation) mit stetiger Phase verwendet. FSK mit stetiger Phase 
wird als CPFSK (Continuous Phase FSK) bezeichnet. Ein Bei- 
spiel hierfur ist das GauSsche-Minimum-Shif t-Keying (OMSK) , 
20 welches beispielsweise im paneuropaischen Mobil funks tandard 
GSM (Global System for Mobile Communications) zum Einsatz 
kommt . 

Die originar nichtlineare CPFSK-Modulation kann naherungswei- 
;025 se als lineare Modulation beschrieben werden • Die dieser Ei- 
genschaft zugrunde liegende lineare Naherung ist in dem Arti- 
kel "Exact and Approximate Construction of Digital Phase Mo- 
dulations by Superposition of Amplitude Modulated Pulses 
(AMP)" von Pierre A. Laurent, IEEE Trans. Commun., Bd. COM-34 
30 (1986) , Seiten 150-160, angegeben. 

Die Demodulation eines uber einen verzerrungs- und storungs- 
freien Kanal ubertragenen CPFSK-modulierten Datensignals ist 
z.B, in dem Buch "Nachrichtenubertragung" von K. D. Kammeyer, 
35 B. G. Teubner Verlag, Stuttgart 1996, Kapitel 12.1.5, Seiten 
422 und 423, beschrieben. Bei einem Modulations index r| von 
0,5 Oder einem Vielfachen von 0,5 mussen lediglich die Inpha- 
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sal- und Quadraturzweige des Empfangssignals alternierend 
(wegen des 90** Phasenversatzes zwischen diesen Zweigen) abge- 
tastet und die erhaltenen Abtastwerte mit den entsprechenden 
komplexwertigen Darstellungen der der linearen Naherung zu- 
grundeliegenden CPFSK-Ersatzsymbole verglichen werden. Als 
das der Modulation zugrungeliegende Datensymbol wird dasjeni- 
ge der moglichen Datensymbole bestimmt, dessen komplexwerti- 
ges Ersatzsymbol (unter der Annahme einer bekannten Anfangs- 
phase) den beiden gemessenen Abtastwerten (Real- und Imagi- 
narteil) am nachsten kommt. 

Dieses koharente Demodulationsverf ahren fur CPFSK-Signale 
laSt sich ohne Probleme auf rationale Modulationsindizes r| = 
ml/m2 (wobei ml und m2 ganzzahlig sind) verallgemeinern, da 
bei rationalen Modulationsindizes stets eine endliche Anzahl 
von Zustanden der Ersatzsymbole exist iert/ so daS die Demodu- 
lation (weiterhin) allein durch einen Vergleich der Abtast- 
werte mit dem endlichen Modulationsalphabet der Ersatzsymbole 
erfolgen kann. 

Fur nicht rationale Modulationsindizes t| gibt es indes kein 
endliches Modulationsalphabet der Ersatzsymbole mehr* Dies 
hat zur Folge, dafi das herkommliche Verf ahren zur koharenten 
CPFSK-Demodulation nicht mehr durchfuhrbar ist. 

Fur einen verzerrenden Ubertragungskanal , bei dem Intersymbo- 
linterferenz (ISI) bei der Demodulation berucksichtigt werden 
mufi, gilt Gleiches: Solange ein rationaler Modulationsindex T| 
verwendet wird, gelingt die Demodulation des liber den gestor- 
ten Kanal ubertragenen Datensignals z.B. mittels des bekann- 
ten Viterbi-Algorhithmus (VA) . Beim VA (der im folgenden noch 
naher erlautert wird) , wird entsprechend der Machtigkeit des 
Ersatzsymbolalphabets und des Grades der Berucksichtigung der 
ISI (d.h. der Lange L des Kanalgedachtnisses) ein Zu- 
standsdiagramm (sogenanntes Trellis-Diagramm) aufgestellt und 
die gesendete Datenfolge als kurzester Pfad durch das Trel- 
lis-Diagramm ermittelt. Sofern der Modulationsindex tj eine 
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irrationale Zahl ist^ wird die Realisierung bzw. Implement ie- 
rung des VA jedoch unmoglich, weil eine unendlich grofie An- 
zahl von Trellis-Zustanden berucksichtigt werden mufite. 

5 Eine weitere Schwierigkeit bei der Demodulation eines uber 
einen gestorten, iSI-behaf teten Kanal ubertragenen Datensig- 
nals besteht in dem Vorhandensein von unbekannten Parametern 
im Empf anger. Das Vorhandensein unbekannter Parameter im Emp- 
f anger ist eine generelle Problematik, d.h. nicht auf die 

10 hier betrachtete CPFSK-Modulationsf orm begrenzt . Bei unbe- 
kannten Parametern kann es sich sowohl um Kanalparameter 
(z.B. die Kanalimpulsantworten) als auch um Funktionsparame- 
ter des Senders handeln. Zur Schatzung unbekannter Parameter 
(bzgl. des Sender- und/oder Kanal zustands) bei der VA-Demo- 

15 dulation im Empf anger sind verschieden Verfahren bekannt . Die 
klassische Vorgehensweise wird durch die DFE- (Decision Feed- 
back Equalization-) Techniken reprasentiert . Dabei werden fur 
alle moglichen Ubergange zwischen zwei auf einanderf olgenden 
Zeitschritten im Trellis, fur die Ubergangsmetriken zu be- 

20 rechnen sind, die gleichen, geschatzten (unvollstandig be- 
kannten) Parameter herangezogen, und die Schatzung dieser 
universellen Parameter wird anhand einer ruckgekoppelten, um 
einige Zeitschritte verzogert vorliegenden, "vorlSuf igen" 
Folge von demodulierten Datensymbolen getroffen, die - je 

25 nach gewahlter Verzogerung - bereits mehr (grolSe Verzogerung) 
Oder weniger (geringe Verzogerung) gut der gesuchten Folge 
von Datensymbolen entspricht. Auf die bekannten DFE-Techniken 
wird hier nicht weiter eingegangen, es sei jedoch erwahnt, 
dag ein Hauptproblem dieser Technik darin besteht, dalS die 

30 Schatzung von unbekannten Parametern unter Verwendung ruckge- 
koppelter "vorlauf iger" Ergebnisdaten bei Wahl einer kurzen 
Verzogerung kritisch ist, weil die Fehlerrate der vorlauf igen 
Ergebnisdaten dann noch zu hoch sein kann, und bei Wahl einer 
langeren Verzogerungszeit unbef riedigend werden kann, weil 

35 dann die geschatzten Parameter (z.B. Kanalimpulsantworten) 
zum Zeitpunkt ihrer Schatzung bereits uberholt sind. 
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Eine andere Moglichkeit zur Durchfuhrung des VA bei Vorhan- 
densein von unbekannten Parametern ist in US 5,432,821 be- 
schrieben. Dieses als Per-Survivor Processing (PSP) bezeich- 
nete Verfahren beruht auf der Idee, fur jeden im Trellis- 
5 Diagramm verfolgten und schrittweise f ortgef uhrten Pfad eine 
gesonderte oder individuelle Schatzung der unbekannten Para- 
meter basierend auf GroSen, die nur diesem betrachteten Pfad 
zugeordnet sind - und daher zum Zeitpunkt der Schatzung be- 
reits berechnet sind - vorzunehmen und bei der Berechnung der 

10 Ubergangsmetriken zu beriicksichtigen . Diese Vorgehensweise, 

die in US 5,432,821 fur das Beispiel der Schatzung von Kanal- 
parametern erlautert wird, hat den Vorteil, dafi keine zeit- 

f verzogerte Sequenz von vorlaufig entschiedenen Ergebnisdaten 
berechnet und ruckgekoppelt werden mu6. 

15 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren sowie 
eine Einrichtung zur Demodulation einer Folge von Datensymbo- 
len eines CPFSK-modulierten und uber einen gestorten Kanal 
ubertragenen Datensignals zu schaffen, das senderseitig die 
20 Verwendung eines beliebigen, z.B* auch nicht rationalen Modu- 
lationsindex gestattet, 

Zur Losung der Auf gabenstel lung sind die Merkmale der unab- 
hangigen Anspruche vorgesehen. 

25 

GemaS der Erfindung wird fur die Berechnung des Ubergangsme- 
trikwertes fiir einen Zustandsubergang zwischen den Zeit- 
schritten n und n+1 ein erster Schatzwert fur das im vorher- 
gehenden Zeitschritt n-1 bei der linearen Naherung der CPFSK 

30 auftretende Ersatzsymbol herangezogen. Es wird also im Zeit- 
schritt n der Zustand des Senders im Zeitschritt n-1 ge- 
schatzt und die Berechnung eines rekonstruierten Signalwertes 
auf der Basis dieses geschatzten Senderzustands durchgef lihrt . 
Diese erf indungsgemafie Vorgehensweise wird im folgenden als 

35 TST (Transmitter State Tracking) bezeichnet. 
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Beim TST ist das Vorhandensein eines endlichen Modulationsal- 
phabets nicht erf orderlich, da der (einen Zeitschritt zuruck- 
liegende) Senderzustand (d.h. das entsprechende Ersatzsyrobol) 
geschatzt wird. Das erf indungsgemaSe Verfahren ist somit auch 
5 fur die Verwendung von irrationalen Modulationsindizes geeig- 
net . 

Vorzugsweise erfolgt die Ertnittlung des ersten Schatzwertes 
unter Verwendung des im vorhergehenden Zeitschritt ermittel- 
10 ten ersten Schatzwertes, d.h. es findet eine inkrementale Be- 
stimmung des ersten Schatzwertes statt. 

Eine vorteilhafte Ausf uhrungsvariante der Erfindung kenn- 
zeichnet sich dadurch, daS zu jedem Vorganger-Zu stand eine 
15 gesonderte Ermittlung eines ersten Schatzwertes durchgefuhrt 
wird, und zwar auf der Basis von auf dem zu dem betrachteten 
Vorganger-Zustand fuhrenden Pfad getroffenen Entscheidungen 
von Datensymbolen. D.h., der erste Schatzwert wird in diesem 
Fall nach der PSP-Methode ermittelt, 

20 

Zusatzlich zu dem ersten Schatzwert wird vorzugsweise ein 
zweiter Schatzwert bestimmt, der eine Phasenkorrektur des fur 
die Berechnung des Ubergangsmetrikwertes benotigten rekon- 
struierten Signalwertes erlaubt. Dies eroffnet die Moglich- 
25 keit, das TST-Demodulationsverf ahren auch ohne eine exakte 
Kenntnis von Einf luSgroSen durchzuf uhren, die einen Phasen- 
fehler des rekonstruierten Signalwertes bewirken. 

Ein erstes Beispiel fur eine derartige EinfluSgroSe ist der 
30 Modulationsindex t|. Ist im Empf anger der Modulationsindex r| 
nicht Oder nicht exakt bekannt, hat dies zur Folge, dafi eine 
Phasenverschiebung zwischen dem tatsachlichen Senderzustand 
und dem nachgef lihrten, gemafi dem TST- Verfahren geschatzt en 
Senderzustand auftritt. Da der nachgefuhrte Senderzustand in 
35 die Berechnung des rekonstruierten Signalwertes und damit in 
die Berechnung des Ubergangsmetrikwertes eingeht, wurde dies 
die Demodulationsleistung beeintrachtigen. Durch die Ermitt- 
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lung des zweiten Schatzwertes fur eine Phasenkorrektur des 
rekonstruierten Signalwertes wird auch im Fall eines empfan- 
gerseitig nicht oder nicht exakt bekannten Modulationsindex r| 
eine leistungsstarke Signaldemodulation ermoglicht. 

5 

Ein weiteres Beispiel fur eine derartige Einf luSgroSe ist ein 
Frequenz-Of f set zwischen einer im Sender zum Hochmischen auf 
eine Tragerf reqpaenz verwendeten Mischf requenz und der zum 
Heruntermischen verwendeten Mischf requenz des Empf angers . 

10 Dieser Frequenz-Of f set , der auch durch eine Drift einer oder 
beider Mischf requenzen entstehen kann, wirkt sich ebenfalls 
als Phasenfehler des rekonstruierten Signals aus . Somit kon- 
nen durch das erf indungsgemafie Konzept neben einer Unkenntnis 
des Modulationsindex im Empf anger auch Frequenz-Of f sets bzw. 

15 Frequenz -Drifts zwischen dem Sender und dem Empf anger beriick- 
sichtigt werden. 

Vorzugsweise wird dieser zweite Schatzwert fur den n-ten 
Zeitschritt durch die Berechnung der Phasendif f erenz zwischen 
20 dem bei einer ACS-Operation berechneten rekonstruierten 

Signalwert und einem Wert eines Datensymbols des empfangenen 
(verzerrten und gestorten) Datensignals ermittelt, Dadurch 
kann in jedem Zeitschritt eine Aktualisierung des zweiten 
Schatzwertes erreicht und bei der Berechnung des Ubergangsme- 
^25 trikwertes fur den entsprechenden Pfad berucksichtigt werden. 

Die Erfindung wird nachfolgend anhand eines Ausfuhrungsbei- 
spiels unter Bezugnahme auf die Zeichnung beschrieben; in 
dieser zeigt: 



30 



Fig. 1 ein Blockschaltbild zur Erlauterung der prinzipiellen 
Struktur eines digitalen Ubertragungssystems; 



35 



Fig. 2 ein Blockschaltbild zur Erlauterung der Funkt ionsweise 
eines binaren CPFSK-Modulators nach dem Stand der 
Technik; 
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Fig- 3 ein Blockschaltbild zur Erlauterung der Grundstruktur 
eines kohareriten CPFSK-Demodulators; 

Fig. 4a eine Zeiger- oder Signalraum-Darstellung der mogli- 
5 Chen Ersatzsymbole bei CPFSK mit einem Modulationsin- 

dex T| = 0,5; 

Fig. 4b eine Zeiger- oder Signalraum-Darstellung der mogli- 
chen Ersatzsymbole bei CPFSK mit einem irrationalen 
10 Modulations index r|; 

Fig. 5 ein Ersatzschaltbild eines verzerrenden Ubertragungs- 
kanals; 

15 Fig. 6 einen Ausschnitt aus einem Trellis-Diagramm zur Erlau- 
terung der Viterbi-Entzerrung; und 

Fig. 7 ein vereinf achtes Blockschaltbild eines erf indungsge- 
maSen Viterbi-Decodierers, ausgelegt fur das PSP- 
20 Verfahren. 

Fig. 1 zeigt den bekannten prinzipiellen Aufbau eines digita- 
len Ubertragungssystems, wie es beispielsweise im Mobilfunk 
zur Signalubertragung eingesetzt wird. 

Eine Sendeeinrichtung SE nimmt ein (beispielsweise durch ein 
Mikrophon erzeugtes) analoges Quel lens ignal Q entgegen und 
fiihrt dieses einem Codierer COD zu. Der Codierer COD umfaSt 
in nicht dargestellter Weise einen Analog-Digital -Umsetzer 
30 zur Digitalisierung des Quellensignals Q und kann ferner ei- 
nen Quellencodierer, einen Kanalcodierer , einen Verschachte- 
ler und einen Blockbildner enthalten, die das digitalisierte 
Quellensignal Q in geeigneter Weise koraprimieren, fehler- 
schutzcodieren, verschachteln und in Datenblocke unterteilen. 



35 



Der Codierer COD gibt ein digitales Datensignal aus, das aus 
einer Symbolfolge {dn} der Datensymbole do, di, . . . besteht. 
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denen beispielsweise der Wertevorrat {-1/ 1} zugrunde liegt. 
Die Symbolfolge {dn} wird einer Modulatoreinrichtung MOD zu- 
gefuhrt, die in Abhangigkeit von der Symbolfolge {dn} einen 
hochf requenten Trager moduliert. Das dabei erzeugte modulier- 
te, zeitabhangige, reelle Sendesignal s(t) wird in einen 
Ubertragungskanal eingespeist, d.h. beispielsweise uber eine 
Sendeantenne SA als Funksignal abgestrahlt. 

Die Datensyrabole do, di, ... werden im folgenden auch als 
Eingabedatensymbole (fur die Modulatoreinrichtung) bezeich- 
net . 

Bei der Ubertragung des Sendesignals s(t) uber den Ubertra- 
gungskanal konnen Signalverzerrungen und Signal storungen auf- 
treten. 

Der verzerrende EinfluS des Ubertragungskanals wird durch ei- 
ne Funktion beschrieben, die als Kanalimpulsantwort h(T,t) 
bezeichnet wird. Der dem verzerrten Signal uberlagerte, addi- 
tive Storungsanteil wird durch eine Funktion n(t) beschrie- 
ben. Ein an einem Empf anger EM empfangenes zeitkontinuierli- 
ches Empf angssignal z(t) ergibt sich demnach zu 



Der Empfanger EM empfangt das am Ausgang des Ubertragungska- 
nals vorliegende (verzerrte und gestorte) reelle Empf angs- 
signal z(t) z.B. liber eine Empf angsantenne EA. Das Empfangs- 
signal z(t) wird einem Demodulator DMOD zugef uhrt . Dieser di- 
gitalisiert und demoduliert das Empf angssignal z(t) . Am Aus- 
gang des Demodulators DMOD steht eine Symbolfolge { d„ } be- 
reit, deren Elemente Schatzwerte der zugehorigen Eingabe- 
datensymbole dn sind. Die Decodierung der demodulierten Sym- 
bolfolge {d^} erfolgt in einem ausgangsseitig des Demodula- 
tors DMOD angeordneten Decodierers DCOD. 
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Zur Erlauterung der CPFSK-Modulation zeigt Fig. 2 in Form ei- 
nes Blockschaltbildes die Struktur einer bekannten CPFSK- 
Modulatoreinrichtung MOD. Dabei sind in Fig. 2 reellwertige 
GroSen durch einen einfachen Pfeil und komplexwertige Grofien 
5 durch einen Doppelpfeil kenntlich gemacht. 

Der CPFSK-Modulator MOD weist itn Signalweg ein Filter F, ei- 
nen Phasenakkumulator P, eine Einrichtung KE zur Erzeugung 
einer komplexen Einhullenden e(t), eine Mischstufe MI und ei- 
10 ne Einrichtung Re zur Bildung des Realteils eines einlaufen- 
den Signals auf . Am Ausgang der letztgenannten Einrichtung Re 
steht das (reelle) modulierte Signal s(t) zur Verfugung. 

Das Filter F weise die reelle Impulsantwort g(t) auf. Die Im- 
15 pulsantwort g(t) wird im folgenden als Basisbandimpuls be- 

zeichnet. Die Impulsform und die (zeitliche) Lange des Basis- 
bandimpulses g(t) definieren die CPFSK-Modulationsart . 

Bekanntlich konnen verschiedene Impulsformen, beispielsweise 
20 Rechteckimpulse, cos^- Impulse oder auch GauS- Impulse, als Ba- 
sisbandimpuls eingesetzt werden. 

Die Impulslange T-K des Basisbandimpulses g(t) (d.h. die 
Zeitdauer, uber die der Basisbandimpuls g(t) einen von Null 

25 verschiedenen Wert aufweist) kann sich uber K = 1, 2, 3, 
Symbolzeitdauern T erstrecken. Bei K = 1 wird von Full- 
Response -Modulationsarten gesprochen. Erstreckt sich der Ba- 
sisbandimpuls g(t) uber mehrere Symbolzeitdauern (d.h. K = 2, 
3, ..), werden sogenannte Partial -Response -Modulationsarten 

30 generieirt. 

Das am Ausgang des Filters F auftretende reelle Pulsamplitu- 
den-modulierte Frequenzsignal f (t) ist eine lineare Uberlage- 
rung zeitverschobener und mit den Symbolen dn der Eingabeda- 
35 tensymbolf olge {dn} gewichteter Versionen von g(t) : 
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f (t) = clngtt - nT) 



(2) 



n 



Im Phasenakkumulator P wird das Pulsamplituden-modulierte 
Frequenzsignal f (t) zur Bildung eines Phasensignals (p(t) in- 
5 tegriert . 

In der Einrichtung KE zur Erzeugung der komplexen Einhullen- 
den e(t) wird diese gemaS der Gleichung 

10 e(t) = exp{j(cp(t) + 90)} (3). 

aus dem Phasensignal (pit) berechnet. Dabei bezeichnet j die 
imaginare Einheit und (po eine Integrationskonstante . Folglich 
ergibt sich die komplexe Einhullende e(t) nach: 



Dabei bezeichnet AF den bei der Modulation eingesetzten Fre- 
quenzhub. Der Modulations index t\ ist in ublicher Weise durch 
20 T| = 2AFT definiert. 

Die komplexe Einhullende e(t) wird dann in der Mischstufe MI 
mit dem hochf requenten Trager der Frequenz fo multipliziert . 
Der Realteil (Re) des herauf gemischten Signals ist das modu- 
25 lierte Sendesignal s(t). 

Die primar nichtlineare CPFSK-Modulation laSt sich gemafi dem 
bereits erwahnten Artikel von P. A. Laurent naherungs weise 
als eine lineare Modulation unter Verwendung von Ersatzsymbo- 
3 0 len an anstelle der Eingabedatensymbole dn darstellen: 



15 




(4) 



nT) 



(5) 



n 
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Zwischen dem sogenannten Element arimpuls Co(t) und dem Basis- 
bandimpuls g(t) besteht eine bekannte, funktionale Beziehung, 
die es ermoglicht, bei vorgegebener CPFSK-Modulationsart 
(d.h. bei vorgegebenem Basisbandimpuls g(t)) den zugehorigen 
5 Elementarimpuls Co(t) zu bestinunen. In diesem Zusammenhang 

wird auf den bereits erwahnten Artikel von P. A. Laurent ver- 
wiesen, welcher durch Bezugnahme zutn Gegenstand der vorlie- 
genden Schrift wird, 

10 Zwischen den Ersatzsymbolen an und den Eingabedatensymbolen 
dn besteht die folgende Beziehung: 




15 Jedes Ersatzsymbol ergibt sich demzufolge aus den akkumulier- 
ten Eingabedatensymbolen. 

Gleichung (6) zeigt, daS nur fur den Fall eines rationalen 
Modulationsindex r| eine endliche Anzahl von Ersatzsymbolen 
20 exist iert. Aus Gleichung (6) folgt ferner die Beziehung: 

= ^n-i exp{j7cr|dj,} (7) 



f Fig. 4a zeigt eine Zeiger- oder Signalraum-Darstellung der 
25 moglichen Ersatzsymbole an bei CPFSK rait einem Modulationsin- 
dex r| = 0,5. Auf der x-Achse ist der Realteil und auf der y- 
Achse der Imaginarteil aufgetragen. Es wird deutlich, dafi bei 
r| = 0,5 vier Zustande existieren, d.h. die Ersatzsymbole an 
(bei einer Anfangsphase von 0) fur dn = 1 oder -1 lediglich 
30 die vier Werte 1, j, -1, -j annehmen konnen. Diese vier Werte 
von an werden als Modulationsalphabet bezeichnet. 

Es sei beispielsweise an-i = 1. Durch ein Eingabedatensymbol 
dn = 1 wird der durch den gestrichelt gezeichneten Pfeil dar- 
35 gestellte Zustandsubergang zu an = j erzeugt. Der Wert des 
Ersatzsymbols zum Zeitschritt n beschreibt den Zustand des 
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Senders. Er ist durch die Folge der Eingabedatensymbole 
(siehe Gl. 6) bestinunt. Der Senderzustand kann durch einen 
Zeiger oder Phaser veranschaulicht werden, welcher der Orts- 
vektor des Ersatzsymbols an in der komplexen Zahlenebene ist. 
5 Anschaulich gesprochen wird der Sender- Phaser in jedetn Zeit- 
schritt durch das zugehorige Eingabedatensytnbol weiterge- 
dreht, wobei der Modulations index t| den Drehwinkel bestimmt. 

Im folgenden wird anhand Fig. 3 zunachst die als solche be- 
10 kannte Grundstruktur eines Demodulators DMOD fur die Demodu- 
lation eines CPFSK-Signals fur den Fall eines ISI-behaf teten 
^ Ubertragungskanals mit additivem Rauschen erlautert . Der De- 
^f^' modulator DMOD soli aus dem Empf angssignal z (t) die Eingabe- 
datensymbolf olge {dn} bestimmen. Komplexwertige GroSen sind 
15 wiederum durch einen Doppelpfeil dargestellt. 

Der Demodulator DMOD umfaSt eine Mischstufe MI, die mit der 
Frequenz fo betrieben wird (idealerweise gilt f o = f o ) / i^nd 
die zum Heruntermischen des Empf angssignals z (t) in das Ba- 
20 sisband dient . Ebenfalls moglich ist eine Bearbeitung des 

Empf angssignals z(t) im Bandpafibereich mit einer geeignet ge- 
wahlten Zwischenf requenz . 

Zur Bandbreitenbegrenzung wird ein Tief paSf ilter TF verwen- 
||f^5 det. Nach der Filterung erfolgt eine Abtastung des herunter- 
gemischten, gefilterten Empf angssignals z(t) mittels eines 
Analog-Digital-Umsetzers ADC. Die Abtastung erfolgt minde- 
stens im Symboltakt l/T. 

30 Am Ausgang des ADC steht eine Folge {yn} bestehend aus kom- 
plexwertigen Abtastwerten y„ bereit. Die Folge {yn} ist das 
verzerrte und gestorte Datensignal am Kanalausgang. 

Die Folge {yn} von komplexwertigen Abtastwerten wird einem 
35 Viterbi-Entzerrer VIT zugefuhrt. Der Viterbi-Entzerrer VIT 
umf afit einen Kanalschatzer KS sowie eine ACS- (Add-Compare- 



10020 



13 

Select- )Berechnungseinheit ACS, Beiden werden die komplexwer- 
tigen Abtastwerte yn eingegeben. 

Die Abtastwerte yn lassen sich in einem einfachen Modell, 
5 siehe Fig. 5, in dem der Ubertragungskanal als endlicher, ge- 
takteter Automat beschrieben wird, gemafi 

L 

yn = Z ^n-l^l +nn (8) 
1 = 0 

10 als zeitdiskrete Faltung des aktuellen und der letzten L ge- 
sendeten Ersatzsymbole mit L+1 Kanalimpulsantworten ho, hi, 
hL, zuzuglich einer die additive Storung n(t) reprasen- 
tierenden Storsymbolf olge {rin} , bestehend aus Storsymbolen 
Tin, ausdrucken. Der Automat umfafit ein Schieberegister SR be- 

15 stehend aus L Speicherzellen T, Vor und hinter jeder Spei- 
cherzelle T befinden sich jeweils Abgriffe (insgesamt L+1 
Stuck) , die zu Multiplizierern M fuhren, welche die Werte der 
Datensymbole mit jeweils einer Kanalimpulsantwort ho, hi, 
hL multiplizieren. Die Ausgabestufe des Automaten wird durch 

20 einen Addierer AD realisiert, der die Ausgange der L+1 Multi- 
plizierer aufaddiert. 

Zunachst wird der VA basierend auf einer Zustandsbeschreibung 
mittels Senderzustanden (Phasoren) beschrieben. Zum n-ten 

25 Zeitschritt wird dem Schieberegister SR eingangsseitig das 
Ersatzsymbol an zugefuhrt. Die Speicherzellen des Schiebere- 
gisters SR speichern in diesem Moment die zuvor eingegebenen 
Ersatzsymbole (an-L/ an-21 an-i) . Die Speicherzellen T ar- 

beiten als Verzogerungsglieder mit der Verzogerungszeit T, 

30 d.h. mit jedem Zeitschritt andert sich im allgemeinen der 
Speicherinhalt einer jeden Speicherzelle, da das abgespei- 
cherte Ersatzssymbol in die nachste Speicherzelle T geschoben 
wird. 

35 Zur empfangerseitigen Rekonstruktion einer Ersatzsymbolf olge 
{an} bestehend aus p+1 Elementen (p ist eine ganze positive 
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Zahl) besagt die MLSE (Maximum- Likelihood Sequence Estimati- 
on) , daS als mutmaSlich gesendete Folge diejenige { a^ } der 
moglichen p+l-elementigen Ersatzsymbolf olgen {an} im Empf an- 
ger zu bestimmen ist, deren Symbole, gewichtet mit den im 
Empf anger geschatzten Kanalimpulsantworten ho, hi, h^ / 

den geringsten Euklidschen Abstand zu der Folge der gemesse- 
nen Abtastwerte yn hat. Die Bedingung fur die gesuchte p+1- 
elementige Ersatzsymbolf olge { a^ } lautet demnach: 



2. yn - L^n-lhi 



1 

n = 0V 1 = 0 



\2 

= Minimum fur {an} = { a^ } (9) 



Der Grundgedanke des Viterbi-Algorithmus (VA) besteht darin, 
die MLSE-Bedingungsgleichung (9) rekursiv zu losen, 

Bei der herkommlichen VA-Demodulation eines CPFSK-modulierten 
Signals wird zur Definition eines kombinierten Sender- und 
Kanalzustands in einem Trellis-Zustandsdiagramm der Speiche- 
rinhalt des Schieberegisters SR und eine akkumulierte An- 

fangsphase <j)n"L-i = X herangezogen. Fur die zuletzt 

l = -00 

auftretenden Ersatzsymbole a^^L, ' ^n-i ^i^cl dieser 

Zustand durch das L+l-Tupel An = ((|)n-L-i; ^n-ij' ' ^n-i' 

beschrieben. Dieser Zustand ist im Empf anger unbekannt. 

Allgemein kann ein kombinierter Sender- und Kanal zustand im 
Zeitschritt n durch das L+l-Tupel Zn = Zn"^ / Zn ' 2°) 

beschrieben werden, wobei mit der Variablen der Speiche- 
rinhalt der eingangsseitig ersten Speicherzelle T im Zeit- 
schritt n, mit den Variablen , z^"^ die Speicherinhalte 
der nachfolgenden Speicherzellen T im Zeitschritt n und mit 
der Variablen $n die Anfangsphase ^n-h-x bezeichnet werden. 
Jede der Variablen z^"^ , . . , , z^ kann die Werte des Modu- 
lationsalphabets (d.h. bei der herkommlichen VA die Werte der 
Ersatzsymbole) annehmen . 
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Die gesendete Folge {an} bestinutit einen Pfad durch das Trel- 
lis-Diagramm. In einem Trellis -Diagramm sind uber den Zeit- 
schritten n jeweils samtliche mogliche Zustande Zn oder eine 
5 geeignete Auswahl von moglichen Zustanden (reduziertes Trel- 
lis-Diagranim) aufgetragen. Der VA ermittelt zur Schatzung der 
gesendeten Folge {an} die Folge {An} der Zustande durch das 
Trellis -Diagramm. Der durch die Folge {An} bestimmte Pfad 
durch das Trellis-Diagramm wird als bester oder "kurzester" 
10 Pfad durch das Trellis-Diagramm bezeichnet. 

Fig. 6 zeigt am Beispiel eines M-stufigen Ersatzsymbol-Daten- 
i signals und eines rationalen Modulationsindex (fiir die Dar- 

stellung wurde entsprechend Fig. 4a M = 4 gewahlt) einen Aus- 
15 schnitt des Trellis-Diagramms fur die beiden Zeitschritte n 
und n+1. Jeder Kreis reprasentiert einen der in dem betrach- 
teten Trellis-Diagramm berucksichtigten Zustande. Die Zustan- 
de zum Zeitschritt n werden mit , Z^ , allgemein , 
bezeichnet, d.h. der tief gestellte Index n gibt den Zeit- 
20 schritt an und der hochgestellte Index i indiziert die ver- 

schiedenen Zustande. Eine entsprechende Notation wird fur die 
Zustande zum Zeitschritt n+1 verwendet. 

Jeder Zustand zum Zeit schnitt n+1 kann durch M Ubergange aus- 
|p5 gehend von M unterschiedlichen Vorganger- Zustanden zum Zeit- 
schritt n erreicht werden. Betrachtet werden nun diejenigen M 
moglichen Vorganger- Zustande zum Zeitschritt n, die zu einem 
bestimmten, mit dem Index q gekennzeichneten Zustand Z^^^^ zum 

Zeitschritt n+1 fuhren. Fur jieden dieser M moglichen Vorgan- 
30 ger-Zustande Z^^ , , Z^ zum Zeitschritt n, die in 

Fig. 6 durch gefullte Kreise dargestellt sind (d.h. in Fig. 6 
ist il=l, i2=3, i3=4 und iM=i4=6) , wurde bei der vorherigen 
Rekursion bereits der kurzeste, auf diesen Zustand fiihrende 
Pfad P(Zji^), P(Z^^), P{Z^) bzw. P(zi") ermittelt. Diese kur- 
35 zesten Pfade werden, wie bereits erwahnt, jeweils durch die 

Folge der auf dem Pfad liegenden Vorganger- Zustande reprasen- 
tiert, d.h. P(Z^)={Zo, Zj, Z3, Zji}, wobei a, b, c die 
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Indizes dieser bereits fruher ermittelten Vorganger-Zustande 
sind. 

Die Frage ist, welcher dieser M Pfade, die zu den moglichen 
5 Vorganger-Zustanden Z^^ , 7^, Z^" hinfuhren, derjenige 

ist, welcher, wenn er zu dem betrachteten Zustand Z^^^^ 
Zeitschritt n+1 fortgesetzt wird, den kurzesten Pfad P(Zn+i) 
zu diesem Zustand Z^^^ aufbaut. 

10 Zur Beantwortung dieser Frage wird beim VA fur jeden der be- 
trachteten Ubergange (zwischen einem der moglichen Vorganger- 

Ip Zustande Z^^ , Z^^ , 7^ und dem betrachteten Ziel-Zustand 

2^n+i) Ubergangsmetrikwert (oder Metrikinkrement) 

KZn^/Yn)/ Kzi^^Yn), I ( Z^" , Yn) berechnet , und zwar gemalS: 



15 



KzJi.yn) = 



1=1 



(10) 



i = il, i2, . . , iM, 

20 Dabei werden nach der bereits eingefuhrten Notation die M 
moglichen, bekannten Vorganger-Zustande jeweils durch ein 
L+l-Tupel 4 = ($1^'; z^-^'<^'. .., z^.'<^^ z°'<iM, i = il, i2, .., 
^ iM, beschrieben und a^"^^^ bezeichnet dasjenige Ersatzsymbol , 

das den Vorganger- Zustand mit Index i in den Ziel-Zustand mit 
25 Index q uberfiihrt, d.h. es gilt zj'|\^ = aj^"^'^^ 

Aufgrund der rekursiven Berechnungsweise ist zum Zeitschritt 
n fur jeden der M moglichen Vorganger-Zustande Z^"^ , ^ t •*/ 
Z^^ bereits eine minimale Metrik Me(zJ;^), Me(zi^), : . , Me(Z^") 

30 berechnet worden, Auf der Basis dieser bekannten M minimalen 
Metriken Me(zji^), MeCZ^^), MeCZ^^) fur die moglichen Vor- 

ganger-Zustande und der berechneten M Ubergangsmetrikwerte 
I(Zn,yn) fur die jeweiligen Ubergange wird der VA-Pfad-Ent- 
scheidungsprozeS fur den Zeitschritt n durchgef uhrt . Er um- 

35 fast drei Schritte: 
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10 



- Durch einen Additionsschritt ("ADD") warden die mit 
me^(Z^^i) bezeichneten M Kandidaten fur die minimale Metrik 
des betrachteten Ziel-Zustands Z^^.^ als Summe jeweils der mi- 
nimalen Metrik einer der Vorganger-Zustande und des zugehori- 
gen Metrikinkrements nach 

me^(Z^^.i) = Me(Z^) + I(Z^,yn), i = il, ±2, iM 

(11) 

berechnet . 



- Durch einen Vergleichsschritt ("COMPARE") wird diejenige 
der M berechneten Metriken nie^(z2+i) bestimmt, die den klein- 

15 sten Wert aufweist. Diese wird die minimale Metrik M^i^^j^) 

des betrachteten Ziel-Zustands Z^^^ . 

- Durch einen Auswahlschritt ("SELECT") wird derjenige Vor- 
ganger-Zustand der M moglichen Vorganger-Zustande Z^^ , , 

20 Zn" ausgewahlt, der Ausgangspunkt des Ubergangs zum Zu- 

stand Z^^.1 mit der minimaler Metrik Me(z2^,3^) ist, d.h. es 

wird der Index i, bezeichnet als i (q) / ermittelt, fur den 
me^(z2^.i) = Me(Z^+i) gilt. Damit ist der richtige Vorganger- 

^ Zustand bestimmt. Der entsprechende Pfad wird in den Zustand 
25 Z^^i verlangert, die Pfade, die zu den ubrigen Voranger- 

Zustanden fuhren, werden nicht weiter verfolgt. Die akku- 
nulierte Phase wird zur Berechnung des Eingabedatensym- 
bols bezuglich des ermittelten Eingabedatensymbols a^^^^"^^^ 
benotigt . 

30 

Diese drei Schritte sind als ACS- (Add-Compare-Select- ) Opera- 
tion bekannt, Anschaulich gesprochen wird im Rahmen einer 
ACS-Operation fur jeden Zustand zum Zeitschritt n+1 festge- 
stellt, aus welchem Pfad die bisher empfangenen Daten mit 
35 hochster Wahrscheinlichkeit kommen. Nur dieser Pfad 

("survivor") wird fortgesetzt, d.h. bei der nachsten ACS- 
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Operation noch berucksichtigt . Das in jedem Schritt prakti- 
zierte Verwerfen von moglichen Pfaden begrundet die Auf wands - 
gunstigkeit des VA zur Losung der MLSE. 

5 Diese bekannte Anwendung des VA bei der Demodulierung eines 
CPFSK- Signals ist nur fur rationale Modulationsindizes mog- 
lich. Bei einem nicht rationalen Modulations index wurden sich 
unendlich viele Zustande pro Zeitschritt ergeben, weshalb der 
Trellis nicht realisierbar bzw. implementierbar ware. 

10 

Dies wird anhand Fig. 4b verdeutlicht , welche eine der Fig. 
4a vergleichbare Zeiger- oder Signalraum-Darstellung der Er- 
satzsymbole bei CPFSK, jedoch unter Zugrundelegung eines ir- 
rationalen Modulationsindex r], zeigt. Aufgrund des irrationa- 
ls len Modulationsindex ti existieren unendlich viele Werte 

(Zustande) fur an/ d.h. es liegt ein Modulationsalphabet un- 
endlicher grofier Machtigkeit vor. Die ersten 13 Ersatzsymbole 
ai, a2/.-.f ai3, die durch Zustandsubergange bewirkt werden, 
welche jeweils durch ein Eingabedatensymbol d = 1 erzeugt 
20 werden, sind in Fig. 4b dargestellt. Ferner ist der dem Zu- 
stand ai zugeordnete Phaser eingezeichnet . 

Der erf indungsgemaSen TST- Demodulierung eines CPFSK-Signals 
wird kein vorgegebenes Ersatzsytnbol -Modulationsalphabet zu- 
#25 grundegelegt, sondern es wird das ein Zeitschritt zurucklie- 
gende (n-l-te) , bei der Modulation auf tretende Ersatzsytnbol 
( Sender zustand) im darauf f olgenden (n-ten) Zeitschritt emp- 
fangerseitig geschatzt. Der Senderzustand wird im Empf anger 
durch Schatzung "nachgef lihrt " . 

30 

Diese Vorgehensweise ermoglicht, die rekursive MLSE eines 
CPFSK-modulierten Signals auf der Basis kombinierter Sender- 
und Kanalzustande, die nicht mehr die akkumulierte Phase ent- 
halten, durchzufuhren. Es wird also ein alternativer Trellis 
35 betrachtet. Die Zustande dieses Trellis werden so zugewiesen, 
dafi dort nur die letzten L Eingabedatensymbole entsprechend 
der vorhandenen ISI berucksichtigt werden. Der i-te Zustand 
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des der erf indungsgemaSen rekursiven MLSE zugrundeliegenden 
Trellis -Diagramms zum Zeitschritt n kann daher (unter Beibe- 
haltung der bereits erlauterten Schreibweise) allgemein durch 
das L-Tupel = (z^"^'^^^ z];^^^ , z^'^^M beschrieben, wobei 

5 die Variablen zj;"^'^^^ z^'^^^ , z°'^^^ jetzt allerdings die 

moglichen Werte der Eingabedatensynibole dn, d.h, {l, -l}, an- 
nehmen konnen. 

Das heist, der tatsachliche, im Empf anger unbekannte Zustand 
10 zum Zeitschritt n ist jetzt durch das L-Tupel Dn = (dn-Lr 

cln-2# dn-i) der L letzten Eingabedatensymbole gegeben. Der fol- 
^ genden Beschreibung der Erfindung liegt diese neue Definition 

eines Zustands zugrunde . 

15 Die erf indungsgemaSe Durchfiihrung einer ACS-Operation wird 
fur das Beispiel L = 2 erlautert. GemaS Gleichung (9) gilt 
die Beziehung: 

1=0 

20 = a„_,e^'''i'*»ho + a,_,h, + a^.^e^'^'^^-'^-^h^ 

Mit f^^^ wird das ungestorte, rekonstruierte Signal zum Zeit- 
^ schritt n im Zustand mit Index i, d.h. Z^ , bezeichnet. Die- 

ses kann gemafi der vorstehenden Beziehung geschrieben werden 
25 als: 

1 = 0 

= aifU(e3'^^n"*ho + hi + e^i'^'-^'^'^h^) (12) 



30 



wobei mit a-^-i die dem i-ten Zustand zu den Zeitschritten n-1 
zugeordneten Ersatz symbole bezeichnet werden und mit d^^*'' 
dasjenige Eingabedatensymbol bezeichnet wird, das zum Zeit- 
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schritt n von dem Vorganger-Zustand mit Index i in den Ziel- 
Zustand mit Index q f uhrt . Bezuglich der Ersatzsyinbole wird 
nur fur aJj^Li , d.h. fur das urn einen Zeitschritt zuruckliegen- 
de Ersatzsymbol, ein Wert benotigt. Da die Zustandsbeschrei- 
5 bung bei der erf indungsgemaSen MLSE nicht mehr anhand von Er- 
satzsyinbolen erfolgt, ist aJ^Li im Empf anger unbekannt . 

Es wird daher im Empf anger ein Schatzwert fur aJj^Li ermittelt. 

Der Schatzwert wird mit a^-i bezeichnet. Das Prinzip, unter 
10 Ermittlung eines Schatzwertes aJ^Li fiir a[j^!.i eine MLSE auf 

der Basis einer Zustandsbeschreibung durch Eingabedatensymbo- 
p le zu ermoglichen, ist ein grundlegender Aspekt des TST, 

Nach der Ermittlung eines Schatzwertes a^J^Li fur aJj-Li wird 
15 das ungestorte, rekonstruierte Signal gemaS Gleichung (12) 
zusammen mit dem (gestorten, verzerrten) empfangenen Signal 
Yn zur Berechnung eines Ubergangsmetrikwertes 

20 

herangezogen . Die Durchfuhrung der ACS-Operation erfolgt dann 
in der bereits anhand Fig. 6 erlauterten Weise (jetzt unter 
Zugrundelegung der auf den Eingabedatensymbolen basierenden 
^ Trellis-Zustande Z^) . 
25 

Die Ermittlung des Schatzwert a^Li kann anhand des fur den 
vorherigen Zeitschritt ermittelten Schatzwerts ^^^2 erfolgen: 
Der geschatzte Senderzustand oder Sender- Phasor wird inkre- 
mental nachgefiihrt, 

30 

Eine erste Moglichkeit hierfur besteht darin, vereinf achend 
anzunehmen, daS a^^-i ^^^^ Zustande i (in demselben Zeit- 

schritt) identisch ist, d.h. fur jeden Zeitschritt nur ein 
einziger "generalisierter" Senderzustand geschatzt werden 
35 muS, Dies kann gemafi 
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= a 



n-1 



(14) 



erfolgen, wobei d^-i ein beispielsweise mittels einer DFE- 
Technik erzeugter (vorlauf iger) Wert fur das n-te Eingabeda- 
5 tensymbol dn ist. Zur Durchfuhrung eines solchen Verfahrens 
ist ein Entzerrer mit quant isierter Ruckfuhrung, sog. DF- 
(Decision Feedback- ) Entzerrer, geeignet . 

Eine zweite Moglichkeit zur Berechnung der Schatzwerte a^Li 
10 fur a^Li aus ein-2 ergibt sich aus der Beziehung: 

# aJ^U = Si^L2 expfenria^.i} (15) 

Wiederum kann eine DFE-Technik zur Ermittlung eines Wertes 
15 fur d^-i eingesetzt werden. 

Eine dritte Moglichkeit besteht darin, die Schatzwerte aJj^Li 
auf der Basis des bereits erwahnten PSP-Verf ahrens zu ermit- 
teln. Das PSP-Verf ahren ist in US 5,432,821 beschrieben und 
20 wird durch Bezugnahme zum Inhalt der vorliegenden Schrift. 

Das PSP-Verf ahren beruht allgemein darauf , einen Schatzwert 
fur eine empf angerseitig unbekannte, einem bestinunten Zustand 
0 zugeordnete GroSe auf der Basis von (im Empf anger bereits 

25 vorliegender) Information bezuglich des Pfades, der zu diesem 
Zustand hinfuhrt, zu generieren. 

Die Ermittlung von S-n-i nach dem PSP-Verf ahren kann in allge- 
meiner Form durch die Gleichung 

^n-l = G(S(zi)) (16) 

beschrieben warden. Dabei ist S{Z^) die dem Pfad (d.h. 
desjenigen Pfads P, der zum Zeitschritt n im Zustand i endet) 
35 zugeordnete Sequenz von bereits entschiedenen Eingabedaten- 
symbolen, die im folgenden mit 
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15 



s(z;i)= (d?^>,dr^', d^l') (17) 

bezeichnet wird. G{-) bezeichnet eine Schatzf unktion, die ei- 
ner solchen Sequenz von entschiedenen Eingabedatensymbolen 
einen Schatzwert zuordnet . 

Eine speziellere Form des PSP-Verf ahrens zur Ermittlung von 
a^Li wird durch den Ausdruck 

ak'l-i = aJ^U exp{jKiiG{S(Z^) )} (18) 

angegeben. Ein einf aches Beispiel fiir G(-) ist in diesem 
Fall: 

GiSizi)) = d^^^ = z^'^^> (19) 
d.h. 

20 ai,^U = aL'L^ expjjKTid?^,^} (20) 

In Gleichung 2 0 wird zur inkrementalen Nachfuhrung des Sen- 
der— Phasors jeweils das im vorhergehenden Zeitschritt n-1 auf 
dem betrachteten Pfad entschiedene Eingabedatensyttibol heran- 
25 gezogen. 

Das PSP-Verf ahren kann zur Ermittlung weiterer im Empfanger 
unbekannter Parameter eingesetzt werden. In diesem Zusammen- 
hang wird darauf hingewiesen, daS die Anwendung des vorste- 

3 0 hend beschriebenen TST-Demodulationsverf ahrens empfindlich 
davon abhangt, wie genau der Modulationsindex t| des Senders 
im Empfanger bekannt ist. Der im Empfanger zur Demodulation 
verwendete Modulationsindex wird im folgenden mit *n bezeich- 
net. Bereits geringe Abweichungen zwischen dem wahren Modula- 

35 tionsindex t| und dem empf angerseitig eingesetzten Modulati- 
onsindex fi fuhren zu deutlichen EinbuSen in der Leistungsfa- 
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higkeit des TST-Algorithmus . Ursache hierfur ist, daS eine 
Abweichung At| des empfangerseitig angenommenen Modulations in- 
dex gegenuber dem wahren Modulationsindex t| (das heiSt r| = 
fi+AT|) zum Zeitschritt n einen Phasenfehler A(j)J?^ gemaS der 

5 Beziehung 

A«l,<?^ = nAnf^d^ (21) 
k = 0 

bewirkt (At| wird hier der Einfachheit halber als zeitlich 
10 konstant vorausgesetzt ) • Der Phasenfehler A^^^^ ist also von 
der zuvor gesendeten Datenfolge (do, di,.wdn-i) abhangig. 
Dieser Phasenfehler geht gemafi Gleichung (12) in das unge- 
storte, rekonstruierte Signal ein. 

15 Fur den Fall, dafi die Frequenzmodulation, wie in Fig. 2 dar- 
gestellt, relativ zu einer Tragerf requenz fo vorgenommen wird 
und auf Empf angerseite die Verschiebung um die Tragerf requenz 
durch Heruntermischen ruckgangig gemacht wird, kann ein Fre- 
quenz-Offset zwischen der Tragerf requenz fo des Senders und 

20 der Frequenz f^ , die zum Heruntermischen verwendet wird, 

auftreten. Dieser Frequenz-Of f set , oder auch eine Drift einer 
der beiden Frequenzen, wirkt sich ebenfalls als Phasenfehler 
des ungestorten, rekonstruierten Signals aus . Beispielsweise 
^ fiihrt ein zeitlich konstanter Frequenz-Of f set Af = fo-fo 

25 einem Phasenfehler mit linearem Verlauf : 

A<j)|f^' = 2n • Af • n • T (22) 

Zur Bestimmung des Phasenf ehlers wird die Phasendif f erenz 
30 zwischen dem rekonstruierten Signal (siehe Gleichung 12) und 
dem empfangenen, verzerrten Signal ym d.h. 

= - arg(f^^> . y;) (23) 
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bestimmt. Dabei bezeichnet "arg" den Winkel einer komplexen 
Zahl im BogenmaS und bezeichnet die komplex Konjugierte 

der mit dem Stern versehenen komplexen Zahl . 

Der Phasenfehler wird zur Phasenkorrektur des ungestor- 
ten, rekonstruierten Signals eingesetzt, indem gemafi der 

folgenden Beziehung anstelle von a^^l^ ein korrigierter Wert 

ak'l-l,)corrxgiert = G(S(Z^) ) - exp(j$i,^>) (24) 

ermittelt wird. Dieser korrigierte Wert beriicksichtigt die 
genannten Einf luSgroSen (Modulations index- Variationen, Fre- 
quenz-Of f sets und -Drifts) bei der Schatzung des zurucklie- 
genden Senderzustands . GemaS Gl. 12 folgt fur die Phasenkor- 
15 rektur des ungestorten, rekonstruierten Signals r^^^ : 

rSicorrigiert = ri^^ • exp(j$l[^) (25) 

Der Phasenfehler bildet ebenfalls einen unbekannten Para- 
20 meter in dem VA. Eine datenbasierte Schatzung dieses unbe- 
kannten Parameters kann ebenfalls mit der PSP-Methode reali- 
siert werden. Das heigt, daS fur jeden Pfad ("survivor") in- 
nerhalb des Trellis -Diagramms die fur diesen Pfad getroffenen 
^ Eingabedatensymbol-Entscheidungen fur eine Schatzung dieses 
25 unbekannten Parameters in Analogie zu den Gleichungen 16, 17 
verwendet werden. Der unbekannte Parameter wird nach jedem 
Zeitschritt geschatzt und es findet eine Aktualisierung des- 
selben statt. Der aktualislerte Schatzwert des unbekannten 
Parameters (Phasenfehler ^ ) wird dann wie bereits beschrie- 
30 ben fur die nachste Berechnung eines Ubergangsmetrikwertes 
verwendet . 

Urn gefilterte Schatzwerte fur die Phasenfehler zu erhalten, 
werden die Phasenfehler, die fur die einzelnen Zustande be- 
35 stimmt wurden, gefiltert. Als Filter kann z^B. ein IIR-Filter 
erster Ordnung eingesetzt werden, der gefilterte Schatzwert 
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fur den Zustand mit dem Index i zum n-ten Zeitschritt ergibt 
sich gemaS der Beziehung: 

ek" = Pi$k^' + P2$I^U (26) 

5 

Dabei bezeichnen Pi und P2 geeignet gewahlte Filterkonstan- 
ten. 

Fig, 7 zeigt ein Blockschaltbild einer erf indungsgemaSen Ein- 
10 richtung zur Durchfuhrung der TST-MLSE. In dem Beispiel wird 
sowohl fur die Ermittlung der ersten Schatzwerte {fiir die Er- 
satzsymbole) als auch fur die Ermittlung der zweiten Schatz- 
werte (fur die Phasenf ehler) die PSP-Methode eingesetzt. 

15 Der Viterbi-Entzerrer VIT nimmt, wie in Fig. 3 dargestellt, 
die komplexwertigen Abtastwerte yn entgegen und gibt die ge- 
schatzten Eingabedatensymbole d^ mit einer Demodulationsver- 
zogerung D aus . Der Entzerrer VIT umfaSt einerseits einen Ab- 
schnitt A2 zur Ausfuhrung der ACS-Operationen . Der Abschnitt 

2 0 A2 umfafit eine erste Einheit ADD zur Berechnung der Metrik- 
werte, eine zweite Einheit COM, in welcher ein Vergleich der 
aktualisierten Metriken vorgenommen wird, und eine dritte 
Einheit SEL, welche die Auswahloperation durchfuhrt, das 
heist denjenigen Pfad in den betrachteten Zielzustand mit In- 
#25 dex q fortsetzt, fur den in der zweiten Einheit COM die 

kleinste Metrik ermittelt wurde (Der Index des dabei gefunde- 
ne Vorganger-Zustands ist wie bereits erwahnt i(q)). 

Andererseits umfaSt der Entzerrer VIT einen ersten Berech- 
30 nungsabschnitt Al, der dem zweiten Berechnungsabschnitt A2 im 
Signalweg vorgeschaltet ist. Der erste Berechnungsabschnitt 
Al umfafit einen Kanalschatzer KS, M Unbekannte-Parameter- 
Schatzer UPEi, UPEm, M Berechnungsabschnitte TMi, TMm 

zur Berechnung von Ubergangsmetrikwerten und einen Pfadspei- 
35 Cher MEM. 
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Der Kanalschatzer KS berechnet die geschatzten Kanalparameter 
Iiq , hL und teilt diese den Berechnungsabschnitten TMi, 

TMm fur die Berechnung der Obergangsmetrikwerte mit . 

5 In dem Pfadspeicher MEM sind die Sequenzen von entschiedenen 
Eingabedatensymbolen S{Z^) bezuglich samtlicher in Trellis- 
Diagramm verfolgter Pfade abgespeichert . Ihre Anzahl ent- 
spricht der Anzahl der im Trellis-Diagramm betrachteten Zu- 
stande, das heiSt ist gleich M oder groSer. Die Sequenzen von 
10 entschiedenen Eingabedatensymbolen werden mit jedem Zeit- 
schritt fortgeschrieben. 

Im folgenden wird die Arbeitsweise des Viterbi-Entzerrers VIT 
bezuglich eines vorgegebenen Zielzustands Z^^^^ betrachtet. 

15 Den Unbekannte-Parameter-Schatzern UPEi, UPEm werden die 

den moglichen Vorganger-Zustanden des betrachteten Zustands . 
zugeordneten Sequenzen von entschiedenen Eingabedatensymbolen 
aus MEM zugefuhrt. Die Unbekannte-Paramter-Schatzer UPEi, 
UPEm schatzen fur jeden Pfad den Zustand a^-i , .-/ ^n^{ des 

20 Senders zum vorhergehenden Zeitschritt und teilen die Schatz- 
werte den Berechnungsabschnitten TMi, TMm fur die Berech- 

nung der Ubergangsmetrikwerte mit. Gemag Gleichung 18 werden 
die Schatzwerte fur die Ersatzsymbole (d.h. die pf adbezogenen 
Sender zustande) im Nachf uhrbetrieb ermittelt. 

^25 

Die in den Berechnungsabschnitten TMi, TMm berechneten 

Ubergangsmetrikwerte I( Z^^ , yn) , . . , I ( Zn'^ / yn) werden der Addi- 
tions-Einheit ADD zugefuhrt und in der bereits beschriebenen 
Weise in den Einheiten COM und SEL weiterverarbeitet . Nach 
30 Durchfuhrung der ACS-Operationen zu samtlichen Zielzustanden 
zum Zeitschritt n+1 sind die Pfade (survivors) fur diesen 
Zeitschritt ermittelt. 

Schaltungstechnisch kann der Viterbi-Entzerrer VIT in nicht 
35 dargestellter Weise auch so ausgelegt sein, daS die ACS- 
Operationen fur samtliche Zielzustande parallel durchgefuhrt 
werden. 
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Zur Schatzung der Phasenf ehler der ungestorten, rekonstruier- 
ten Signale sind weitere, mit einer gestrichelten Linie ein- 
gezeichnete Unbekannte- Parameter- Schatzer UPEjj^ , . . , UPEj^ , 
vorhanden, die eine Schatzung der jewel ligen Phasenf ehler 
entsprechend den Gleichungen 21 bis 23 und/oder 26 vornehmen. 
Die geschatzten Phasenf ehler bzw. geschatzten gefilterten 
Phasenf ehler werden ebenfalls den Berechnungsabschnitten TMi, 
TMm mitgeteilt, Durch die Berucksichtigung dieser Phasen- 
f ehler (gemafi Gleichungen 24 und 25, analog bei der Zugrunde- 
legung gefilterter geschatzter Phasenf ehler) bei der Berech- 
nung der Ubergangsmetrikwerte in den Berechnungsabschnitten 
TMi, TMm wird die Leistungsf ahigkeit der TST-Methode we- 

sentlich erhoht. 

AbschlieSend wird darauf hingewiesen, daS alternativ zu dem 
in Fig. 7 gezeigten Viterbi-Entzerrer VIT, welcher unbekannte 
Parameter auf der Basis des PSP-Verf ahrens ermittelt, auch 
ein DF-Entzerrer vorgesehen sein kann. 
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Patentanspruche 

1. Verfahren zum Schatzen einer Folge von Da ten symbol en, die 

- CPFSK-moduliert und 

5 - uber einen gestorten Kanal ubertragen wird, 

anhand eines am Ausgang des Kanals erhaltenen, verzerrten Da- 
tensignals durch wiederholtes Ausfuhren von ACS-Operationen, 
wobei bei einer ACS -Operation zur Berechnung eines Ubergangs- 
metrikwertes, welcher einem Ubergang von einem moglichen Vor- 
10 ganger- Zust and zum Zeitschritt n zu einem Zielzustand zum 
Zeitschritt n+1 zugeordnet ist, 

- ein erster Schatzwert fur ein bei der linearen Naherung der 
CPFSK auftretendes Ersatzsymbol bezuglich des n-l-ten Zeit- 
schrittes ermittelt und fiir die Berechnung des Ubergangsme- 

15 trikwertes herangezogen wird. 



2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

- daS die Ermittlung des ersten Schatzwertes bezuglich des 

20 n-l-ten Zeitschritts unter Verwendung des im vorhergehenden 
Zeitschritt ermittelten ersten Schatzwertes bezuglich des 
n-2-ten Zeitschritts erfolgt. 

3 . Verfahren nach Anspruch 1 oder 2 , 

il^25 dadurch gekennzeichnet, 

- daS zu jedem moglichen Vorganger- Zust and eine gesonderte 
Ermittlung eines ersten Schatzwertes durchgefuhrt wird, und 
zwar auf der Basis von auf dem zu dem betrachteten Vorgan- 
ger-Zustand (Z^) fuhrenden Pfad (PCZ^)) getroffenen Ent- 

30 scheidungen von Datensymbolen . 

4 . Verfahren nach T^spruch 3 , 
dadurch gek. ennzeichnet, 

- daS die Ermittlung des ersten Schatzwertes nach der Glei- 

35 Chung aJ^Li = aJ^La exp|j7iT|dn^i | erfolgt, wobei aj^!.! bzw. 

ersten Schatzwerte fur das n-l-te bzw. n-2-te Er- 
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satzsymbol zum Vorganger-Zustand mit Index i sind, d^^Ti 
ein im Empfanger entschiedenes Datensymbol bezuglich des zu 
dem betrachteten Vorganger-Zustand hinfuhrenden Pfads 
PiZ^) zum n-l-ten Zeitschritt ist, und t] den Modulationsin- 
dex bezeichnet. 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

- daS ein zweiter Schatzwert fur eine Phasenkorrektur eines 
fur die Berechnung des Ubergangsmetrikwertes unter Verwen- 
dung des ersten Schatzwertes ermittelten rekonstruierten 
Signalwertes ermittelt und bei der Berechnung des Uber- 
gangsmetrikwertes beriicksichtigt wird. 

6. Verfahren nach Anspruch 5 

dadurch gekennzeichnet, 

- daS fur jeden Vorganger-Zustand eine gesonderte Ermittlung 
eines zweiten Schatzwertes durchgefuhrt wird, und zwar auf 
der Basis von auf dem zu dem betrachteten Vorganger-Zustand 
(zj;) fuhrenden Pfad (P(zj;)) getroffenen Entscheidungen von 
Datensymbolen . 

7. Verfahren nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, 

- dais zur Ermittlung des zweiten Schatzwertes eine Phasen- 
differenz zwischen dem rekonstruierten Signalwert und ei- 
nem Wert eines empfangenen Datensymbols des verzerrten Da- 
tensignals berechnet wird. 

8. Einrichtung zum Schatzen einer Folge von Datensymbolen, 
die von einem Sender CPFSK-moduliert und liber einen gestorten 
Kanal ubertragen wird, mit 

- einer Einrichtung (A2) zur Durchfuhrung von ACS-Opera- 
tionen, 

- einer Einheit (TMi, TMm) zur Berechnung von Ubergangs- 
metrikwerten, die berechnete Ubergangsmetrikwerte der Ein- 
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richtung (A2) zur Durchfuhrung von ACS-Operationen mit- 
teilt, und 

- einem ersten Mittel (UPEi, UPEm) zur Ermittlung erster 
Schatzwerte fur bei der linearen Naherung der CPFSK auftre 
tende Ersatzsymbole, das ermittelte erste Schatzwerte der 
Einheit (TMi, TMm) zur Berechnung von Ubergangsmetrik- 
werten mitteilt, wobei 

- die Berechnungseinheit (TMi, TMm) einen Ubergangsme- 
trikwert fur einen Ubergang von einem moglichen Vorganger- 
Zustand zum Zeitschritt n zu einem Zielzustand zum Zeit- 
schritt n+1 in Abhangigkeit von einem Schatzwert fur ein. 
bei der linearen Naherung der CPFSK auftretendes Ersatzsym 
bol bezuglich des n-l-ten Zeitschritts berechnet. 

9. Einrichtung nach Anspruch 8, 
dadurch gekennzeichnet, 

- daS das erste Mittel (UPEi, UPEm) die Ermittlung des 
ersten Schatzwertes bezuglich des n-l-ten Zeitschritts un- 
ter Verwendung des im vorhergehenden Zeitschritt ermittel- 
ten ersten Schatzwertes bezuglich des n-2-ten Zeitschritts 
durchf uhrt . 

10. Einrichtung nach Anspruch 8 oder 9, 
dadurch gekennzeichnet, 

- daS das erste Mittel eine Mehrzahl von ersten Berechnungs- 
abschnitten (UPEi, UPEm) umfafit, wobei jeder erste Be- 
rechnungsabschnitt (UPEi; ..; UPEm) einem moglichen Vorgan- 
ger-Zustand zugeordnet ist, und 

- daS jeder erste Berechnungsabschnitt (UPEi; ..; UPEm) eine 
gesonderte Berechnung eines ersten Schatzwertes fur das n- 
1-te Ersatzsymbol auf der Basis von getroffenen Entschei- 
dungen von Datensymbolen fur den zu dem Vorganger-Zustand 
(Z^) hinfuhrenden Pfad (P(zi)) durchf uhrt. 

11. Einrichtung nach Anspruch 10, 
dadurch gekennzeichnet. 
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- daS jeder erste Berechnungsabschnitt (UPEi; UPEm) die 
Berechnung des erst en Schatzwertes nach der Gleichung 

Sn-i = expjj7ir|dj5i^| durchf uhrt, wobei a^Li bzw. 

^n-2 ersten Schatzwerte fur das n-l-te bzw. n-2-te Er- 

5 satzsymbol zu dem jeweiligen Vorganger-Zustand mit Index i 
sind, d^^x Empfanger entschiedenes Datensymbol be- 

ziiglich des zu dem Vorganger-Zustand fuhrenden Pfads 
P(Zn) zum n-l-ten Zeitschritt ist, und t] den Modulationsin- 
dex bezeichnet . 

10 

\ 12. Einrichtung nach einem der Anspruche 8 bis 11, 
gekennzeichnet durch 

- ein zweites Mittel (UPE'i, UPE'm) zur Ermittlung eines 
zweiten Schatzwertes fur eine Phasenkorrektur, das ermit- 

15 telte zweite Schatzwerte der Einheit (TMi, TMm) zur Be- 

rechnung von Ubergangsmetrikwerten mitteilt, wobei diese 
Berechnungseinheit (TMi, TMm) fur die Berechnung eines 

Ubergangsmetrikwertes unter Verwendung des zweiten Schatz- 
wertes eine Phasenkorrektur eines anhand des ersten Schatz- 

20 wertes ermittelten rekonstruierten Signalwertes durchf uhrt . 

13 . Einrichtung nach Anspruch 12 , 
dadurch gekennzeichnet, 

- daS das zweite Mittel eine Mehrzahl von zweiten Berech- 
25 nungsabschnitten (UPE'i, UPE'm) umfaSt, wobei jeder 

zweite Berechnungsabschnitt (UPE'i, UPE'm) einem der 

moglichen Vorganger-Zustande zugeordnet ist, und 

- daS jeder zweite Berechnungsabschnitt (UPEi; . . ; UPEm) eine 
gesonderte Berechnung eines zweiten Schatzwertes fur die 

30 Phasenkorrektur auf der Basis von getroffenen Entscheidun- 

gen von Datensymbolen fur den zu dem Vorganger-Zustand 
(zj^) fuhrenden Pfad (PCZ^)) durchf uhrt. 
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Zusammenf as Sling 

Detnodulationsverf ahren und Demodulator fur CPFSK-modulierte 
Signale 

Bei einem Verfahren zum Schatzen einer Folge von Datensynibo- 
len eines CPFSK-modulierten, uber einen gestorten Kanal uber- 
tragenen Datensignals wird im Rahmen einer ACS-Operation zur 
Berechnung eines Ubergangmetrikwertes ein Schatzwert fur ein 
bei der linearen Naherung ider CPPSK auftretendes Ersatzsymbol 
ermittelt und bei der Berechnung des Ubergangmetrikwertes be- 
rucksichtigt . 
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